28 research outputs found
Complexity and integrability in 4D bi-rational maps with two invariants
In this letter we give fourth-order autonomous recurrence relations with two
invariants, whose degree growth is cubic or exponential. These examples
contradict the common belief that maps with sufficiently many invariants can
have at most quadratic growth. Cubic growth may reflect the existence of
non-elliptic fibrations of invariants, whereas we conjecture that the
exponentially growing cases lack the necessary conditions for the applicability
of the discrete Liouville theorem.Comment: 16 pages, 2 figure
Volume preservation by Runge–Kutta methods
This is the final version of the article. It first appeared from Elsevier via http://dx.doi.org/10.1016/j.apnum.2016.06.010It is a classical theorem of Liouville that Hamiltonian systems preserve volume in phase space. Any symplectic Runge–Kutta method will respect this property for such systems, but it has been shown by Iserles, Quispel and Tse and independently by Chartier and Murua that no B-Series method can be volume preserving for all volume preserving vector fields. In this paper, we show that despite this result, symplectic Runge–Kutta methods can be volume preserving for a much larger class of vector fields than Hamiltonian systems, and discuss how some Runge–Kutta methods can preserve a modified measure exactly.This research was supported by the Marie Curie International Research Staff Exchange Scheme, grant number DP140100640, within the 7th European Community Framework Programme; by the Australian Research Council grant number 269281; and by the UK Engineering and Physical Sciences Research Council grant EP/H023348/1 for the Cambridge Centre for Analysis
Recommended from our members
Discrete gradient methods for solving variational image regularisation models
Discrete gradient methods are well-known methods of geometric numerical integration, which preserve the dissipation of gradient systems. In this paper we show that this property of discrete gradient methods can be interesting in the context of variational models for image processing, that is where the processed image is computed as a minimiser of an energy functional. Numerical schemes for computing minimisers of such energies are desired to inherit the dissipative property of the gradient system associated to the energy and consequently guarantee a monotonic decrease of the energy along iterations, avoiding situations in which more computational work might lead to less optimal solutions. Under appropriate smoothness assumptions on the energy functional we prove that discrete gradient methods guarantee a monotonic decrease of the energy towards stationary states, and we promote their use in image processing by exhibiting experiments with convex and non-convex variational models for image deblurring, denoising, and inpainting
Analogues of Kahan's method for higher order equations of higher degree
Kahan introduced an explicit method of discretization for systems of first order differential equations with nonlinearities of degree at most two (quadratic vector fields). Kahan's method has attracted much interest due to the fact that it preserves many of the geometrical properties of the original continuous system. In particular, a large number of Hamiltonian systems of quadratic vector fields are known for which their Kahan discretization is a discrete integrable system. In this note, we introduce a special class of explicit order-preserving discretization schemes that are appropriate for certain systems of ordinary differential equations of higher order and higher degree
The group law on the tropical Hesse pencil
We show that the addition of points on the tropical Hesse curve can be
realized via the intersection with a tropical line. Then the addition formula
for the tropical Hesse curve is reduced from those for the level-three theta
functions through the ultradiscretization procedure. A tropical analogue of the
Hessian group, the group of linear automorphisms acting on the Hesse pencil, is
also investigated; it is shown that the dihedral group of degree three is the
group of linear automorphisms acting on the tropical Hesse pencil.Comment: 17 pages, 1 figure, submitted to Special Issue of the Journal
Mathematics and Computers in Simulation on "Nonlinear Waves: Computation and
Theory
Suicide among persons with childhood leukaemia in Slovenia
Pri osebah, ki so v otroštvu zbolele za rakom, so pogosto prisotne telesne in psihosocialne posledice bolezni ter njenega zdravljenja. Mnoge raziskave so pokazale, da je pri osebah z izkušnjo raka v otroštvu depresivnost in samomorilno vedenje močneje izraženo. V naši raziskavi smo proučili pojavljanje samomorov pri osebah, ki so v otroštvu zbolele za levkemijo, v primerjavi s splošno populacijo v Sloveniji, v obdobju 1978–2010. Pričakovano število samomorov smo izračunali na osnovi kontrolne skupine posameznikov iz splošne populacije, ki je bila s skupino preiskovancev, tj. oseb, ki so v otroštvu zbolele za levkemijo, izenačena po spolu, starosti ob začetku opazovanja, letu začetka opazovanja in dolžini opazovanja. Raziskava je pokazala, da med tistimi, ki so v otroštvu zboleli za levkemijo, v letih 1978–2010 nobena oseba ni storila samomora, kar se statistično značilno ne razlikuje od pričakovanega števila samomorov (0,448) v primerljivi splošni populaciji v Sloveniji. Ugotovitve raziskave nakazujejo, da kljub znano bolj izraženem samomorilnem vedenju med preživelimi raka v otroštvu v Sloveniji v primerjavi s splošno populacijo pojavljanje samomorov pri osebah, zbolelih za levkemijo v otroštvu, ni pogostejše kot v splošni populaciji.Persons with childhood leukaemia often suffer from physical and psychosocial consequences of the disease and its treatment. Several studies have shown that depression and suicidal behaviour are expressed strongly in persons with a childhood cancer experience. In our study, we researched the occurrence of suicides among persons with childhood leukaemia compared to the general population in Slovenia in the period 1978–2010. The expected number of suicides was calculated based on the control group of individuals from the general population with the same gender, age at the beginning of observation, starting year and duration of observation as the research group, thus group of persons with childhood cancer. The study showed that none of the persons with childhood cancer committed suicide in the period 1978-2010, which is not statistically different from the expected number of suicides (0.448) in comparison with the general population in Slovenia. The findings of this study indicate that, despite the significantly increased expression of suicidal behaviour among survivors of childhood leukaemia in Slovenia compared to the general population, suicides do not occur more often among people with childhood leukaemia than among the general population
Recommended from our members
A Geometric Integration Approach to Nonsmooth, Nonconvex Optimisation
The optimisation of nonsmooth, nonconvex functions without access to
gradients is a particularly challenging problem that is frequently encountered,
for example in model parameter optimisation problems. Bilevel optimisation of
parameters is a standard setting in areas such as variational regularisation
problems and supervised machine learning. We present efficient and robust
derivative-free methods called randomised Itoh--Abe methods. These are
generalisations of the Itoh--Abe discrete gradient method, a well-known scheme
from geometric integration, which has previously only been considered in the
smooth setting. We demonstrate that the method and its favourable energy
dissipation properties are well-defined in the nonsmooth setting. Furthermore,
we prove that whenever the objective function is locally Lipschitz continuous,
the iterates almost surely converge to a connected set of Clarke stationary
points. We present an implementation of the methods, and apply it to various
test problems. The numerical results indicate that the randomised Itoh--Abe
methods are superior to state-of-the-art derivative-free optimisation methods
in solving nonsmooth problems while remaining competitive in terms of
efficiency